

// leetcode 5. 最长回文子串
//class Solution {
//    String ret = "";
//
//    public String longestPalindrome(String s) {
//        // 用中心扩散法，直接 for 循环遍历，
//        // 从当前位置开始往两边扩散，然后再根据扩散出来的字符串更新结果
//        // aba abba
//        ret = s.substring(0, 1);
//        for (int i = 0; i < s.length(); i++) {
//            // aba 型回文字符串
//            isPalindrome(s, i, i);
//            // abba 型
//            isPalindrome(s, i, i + 1);
//        }
//        return ret;
//
//    }
//
//    // 从中间，向两边扩散
//    public void isPalindrome(String s, int left, int right) {
//        while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) {
//            left--;
//            right++;
//        }
//        if (right - left - 1 > ret.length()) {
//            ret = s.substring(left + 1, right);
//        }
//    }
//}